Consensus-based fast and energy-efficient multi-robot task allocation

نویسندگان

چکیده

In a multi-robot system, the appropriate allocation of tasks to individual robots is very significant component. The availability centralized infrastructure can guarantee an optimal tasks. However, in many important scenarios such as search and rescue, exploration, disaster-management, war-field, etc., on-the-fly dynamic decentralized fashion only possible option. Efficient communication among plays crucial role any setting. Existing works on distributed Multi-Robot Task Allocation (MRTA) either assume that network available or naive paradigm used. On contrary, most these scenarios, unstable unavailable ad-hoc networking resort. Recent developments synchronous-transmission (ST) based wireless protocols are shown be more efficient than traditional asynchronous transmission-based ad hoc networks Wireless Sensor Network (WSN)/Internet Things (IoT) applications. current work first effort utilizes ST for MRTA. Specifically, we propose algorithm efficiently adapts ST-based many-to-many interaction minimizes information exchange reach consensus task allocation. We showcase efficacy proposed through extensive simulation-based study its latency energy-efficiency under different settings.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Swarm-Intelligence-based Multi-Robot Task Allocation

Multi-Robot Task Allocation (MRTA) in an unknown environments is a core problem in automated systems. To complete all tasks in the environment, three distinct steps are needed to be performed: exploration, task allocation, and task execution. We propose a hierarchical algorithm based on swarm intelligence to perform these three steps concurrently in order to improve the overall system performan...

متن کامل

Sensor network-based multi-robot task allocation

We present DINTA, Distributed In-network Task Allocation a novel paradigm for multi-robot task allocation (MRTA) where tasks are allocated implicitly to robots by a pre-deployed, static sensor network. Experimental results with a simulated alarm scenario show that our approach is able to compute solutions to the MRTA problem in a distributed fashion. We compared our approach to a strategy where...

متن کامل

Efficient Bids on Task Allocation for Multi-Robot Exploration

We propose a real time single item auction based task allocation method for the multi-robot exploration problem and investigate new bid evaluation strategies in this domain. In this problem, a different version of the well known NP-hard MTSP (Multiple Traveling Salesman Problem), each target must be visited by at least one robot in its open tour. Various objectives may be defined for this probl...

متن کامل

Optimal Market-based Multi-Robot Task Allocation via Strategic Pricing

Auction and market-based mechanisms are among the most popular methods for distributed task allocation in multirobot systems. Most of these mechanisms were designed in a heuristic way and analysis of the quality of the resulting assignment solution is rare. This paper presents a new market-based multi-robot task allocation algorithm that produces optimal assignments. Rather than adopting a buye...

متن کامل

Multi-robot Task Allocation Based on Ant Colony Algorithm

With the development of information technology, the capability and application fields of robots become wider. In order to complete a complex task, the cooperation and coordination of robots are needed to be adopted. As the main problem of the multi-robot systems, multi-robot task allocation (MRTA) reflects the organization form and operation mechanism of the robots system. The cooperation and a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Robotics and Autonomous Systems

سال: 2023

ISSN: ['0921-8890', '1872-793X']

DOI: https://doi.org/10.1016/j.robot.2022.104270